Connected dominating set - PDFSEARCH.IO - Document Search Engine

Connected dominating set
Results: 17

#	Item
11	arXiv:1101.5747v2 [math.CO] 1 Feb[removed]Rainbow connections of graphs – A survey∗ Xueliang Li, Yuefang Sun Center for Combinatorics and LPMC-TJKLC Nankai University, Tianjin[removed], P.R. China Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-02-01 20:03:34 NP-complete problems Graph Connectivity Tree Dominating set Edge coloring Degree K-edge-connected graph Neighbourhood Graph theory Mathematics Graph coloring
12	Distrib. Comput[removed]: 303–310 Digital Object Identiﬁer (DOI[removed]s00446[removed]Constant-time distributed dominating set approximation Fabian Kuhn, Roger Wattenhofer Computer Engineering and Networks La Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2005-11-03 04:38:57 NP-complete problems Dominating set Algorithm Randomized rounding Connected dominating set Mathematics Theoretical computer science Applied mathematics
13	On the Locality of Bounded Growth Fabian Kuhn Thomas Moscibroda Roger Wattenhofer Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2005-05-19 08:04:24 NP-complete problems Graph coloring Search algorithms Connectivity Unit disk graph Nearest neighbor search Distributed computing Connected component Dominating set Theoretical computer science Graph theory Mathematics
14	Local Approximation Schemes for Ad Hoc and Sensor ∗ Networks Fabian Kuhn Thomas Moscibroda Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2005-07-23 16:10:38 NP-complete problems Dominating set Unit disk graph Connected dominating set Graph coloring Independent set Polynomial-time approximation scheme Bidimensionality Domatic number Graph theory Theoretical computer science Computational complexity theory
15	CS 170 Fall 2006 — Discussion Handout #10 December 10, 2006 Add to Reading List Source URL: www-inst.eecs.berkeley.edu Language: English - Date: 2006-12-10 19:32:36 Spanning tree NP-complete problems Graph connectivity Minimum spanning tree Steiner tree problem Tree Connectivity Cut Connected dominating set Graph theory Theoretical computer science Mathematics
16	DISS. ETH NO[removed]The Price of Locality: Exploring the Complexity of Distributed Coordination Primitives A dissertation submitted to the Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2006-01-11 11:04:34 NP-complete problems Graph coloring Independent set Dominating set Unit disk graph Connected dominating set Distributed computing Maximal independent set Algorithm Graph theory Theoretical computer science Mathematics
17	PDF Document Add to Reading List Source URL: www.dcg.ethz.ch Language: English - Date: 2004-03-30 08:12:15 NP-complete problems Graph connectivity Unit disk graph Connectivity Topology control Graph Planar graph Shortest path problem Connected dominating set Graph theory Theoretical computer science Mathematics

UPDATE